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PRINTINQ  AND  CHECKING  FOR  LINEAR  PROGRAMMING  CODES 

H.  A.  Judd 

The  print  subroutine  in  the  LP  code  is  quite  dependent 
on  the  master  code  both  for  instruction  and  for  data.  It  is 
never  called  into  high  speed  storage  unless  the  data  is  ripe 
for  printing.  It  does  not  have  to  know  whether  the  printed 
output  will  prove  a  good  or  bad  omen  for  the  operator. 

An  individual  print-out  consists  of  m  +  4  lines  of 
information.  The  first  line  is  the  problem  identification 
that  the  operator  assembled  when  the  data  was  loaded  originally. 
The  second  line  specifies  the  current  iteration  number,  the 
stage  number,  the  form  number  (i.e.,  the  row  index  of  the 
current  objective  form  being  optimized)  and  the  caption 
describing  the  type  of  print-out.  There  are  14  different 
captions,  each  of  which  is  intended  to  be  descriptive  of  the 
reason  for  printing.  On  five  of  the  print— outs,  the  program 
prints  S  IS  XXXXX  on  the  second  line  30  the  operator 
will  know  that  the  activity  XXXXX  came  into  the  basis  on 
the  completed  iteration  or  cycle. 

The  third  line  is  a  set  of  headings  which  identify  the 
different  columns  of  printing  on  succeeding  lines.  The  first 
column  is  labeled  J  and  denotes  the  activity  names  for  those 
columns  which  are  currently  in  the  basis.  The  second  column 
is  called  BETA,  indicating  the  current  solution.  The  third 
column  is  I  for  the  row  Index  i  which  runs  from  0  to  m.  The 
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fourth  column  Is  variable,  depending  on  the  type  of  print-out. 
It  may  be  headed  by  one  of  the  following: 

B  for  b1  (or  b1^  in  PL?) 

E  for  n£(T) 

0  for 


The  fifth  may  be 

ER  for  c1  (error) 
PI  for  t r[T) 


or,  for  one  type  of  prlnt-out,  blaiJc. 

The  fourteen  captions  with  the  corresponding  heads  for 
the  fourth  and  fifth  columna  are : 


CYCLE  PRINT 

S 

IS 

xxxxx 

E 

pi 

NEW  SOLUTION 

S 

IS 

xxxxx 

B 

pi 

CHECK  SOLUTION 

B 

ER 

END  OP  PHASE  ONE 

B 

ER 

END  OP  STAGE 

B 

KR 

NO  PEASIBLE  SOLUTION 

B 

ER 

FEASIBLE  SOLUTION 

B 

ER 

OPTIMAL  SOLUTION 

B 

ER 

PRIMAL-DUAL  SOLUTIONS 

B 

PI 

UNBOUNDED  SOLUTION 

S 

IS 

xxxxx 

A 

PI 

RIGHT  HAND  SIDE  OPEN 

S 

IS 

xxxxx 

a 

PI 
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MATRIX  SINGULAR  S  IS  XXXXX 

A 

BASIS  INVERTED 

B 

ER 

THETA  AT  MAXIMUM 

B 

ER 

Before  describing  each  of  these  types  of  print-outs,  it  seems 
necessary  to  point  out  that  on-line  printing  is  not  the  only 
conceivable  way  of  getting  information  out  of  the  machine. 
Printing  is  very  time  consuming  or,  stated  in  simpler  economic 
terms,  expensive,  as  compared  with  computing  time.  If  too 
much  information  is  printed,  it  becomes  very  repetitious  and 
boring.  If  too  little  is  printed,  a  part  of  the  problem 
solution  may  be  lost  which  is  of  definite  Interest.  In  order 
to  satisfy  the  general  need,  this  program  offers  a  choice  of 
how  much  should  be  output.  Sense  switches  are  used  to  control 
on-line  or  off-line  printing. 

In  general,  sense  switch  3  Instructs  the  program  to  write 
the  information  on  tape  6  for  off-line  printing.  If  a  more 
permanent  record  of  this  information  Is  desired,  this  tape  can 
be  used  to  punch  cards  on  the  off-line  punch.  A  card  would  be 
produced  corresponding  to  each  line  of  printed  information,  so 
these  cards  could  be  read  and  printed  by  an  IBM  type  407 
accounting  machine. 

If  a  snapshot  of  the  current  solution  at  each  iteration 
is  desired,  it  is  necessary  to  use  sense  switch  5  in  combination 
with  sense  switch  3  or  4  or  both.  Switch  5  would  instruct  the 
program  to  print  a  CYCLE  PRINT  and  switch  3  instructs  the 
program  to  print  off-line  while  switch  4  directs  the  program 
to  print  on-line.  In  addition  to  the  current  solution, 


the  transformation  vector  E,  and  the  current  pricing 
vector,  r<T>,  are  printed.  Much  of  this  Information  Is 
retained  Internally  In  floating  point  form,  but  the  print 
program  converts  It  to  fixed  point  form  before  printing. 

For  each  number  it  prints  eight  digits  of  Integer,  a  decimal 
point,  eight  digits  of  the  fraction  and  the  sign.  Leading 
zeros  and  positive  signs  are  not  printed. 

During  PLP  operation  a  print-out  captioned  NEW  SOLUTION 
will  occur  every  iteration  if  #r  /  0  and  switch  3  or  4  is  down. 
Since  ®r  will  be  non-zero  on  nearly  every  iteration,  on-line 
printing  would  slow  up  the  PLP  operation  considerably.  Hence, 
the  additional  sense  switch  control  is  uBed  to  allow  the 
operator  to  peek  at  the  current  solution  and  then  turn  it  off. 
It  is  possible  with  this  arrangement  to  put  all  of  this 
information  on  tape  while  he  slows  up  the  operation  Just  once 
in  a  while  by  printing  the  information  on-line. 

If  the  operator  is  truly  suspicious  that  an  error  has 

occurred,  he  may  allay  his  suspicions  by  pressing  sense 

switch  6  down.  This  causes  the  code  to  check  its  current 

solution  at  the  end  of  the  iteration.  The  MCR  will  then  scan 

—26 

the  errors,  and  if  it  finds  one  greater  than  2  ,  it  will 

print  a  CHECK  SOLUTION  and  stop.  If  no  errors  are  found 
which  exceed  2-2^,  it  will  stop  to  indicate  the  check  has 
been  performed  and  allow  the  operator  to  return  switch  6  to 
its  normal  position  before  proceeding.  The  iteration  number 
and  stage  number  are  displayed  on  the  console. 
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Upon  completion  of  a  phase  I,  the  code  will  automatically 
check  the  solution,  print  with  a  caption  END  OP  PHASE  OME  on¬ 
line  (also  off-line  If  switch  3  is  down)  and  punch  end-of-atage 

—*26 

punch-outs.  If  an  error  greater  than  2  occurs  or  if  sense 

switch  1  is  down,  the  code  will  stop.  If  no  error  is  as  large 
—26 

as  2  and  switch  1  is  up,  the  code  will  proceed  to  the  next 
phase  without  pause. 

When  the  code  completes  a  stage,  it  checks  the  solution. 
Printing  occurs  only  il  there  is  an  error  or  sense  switch  1 
is  down.  If  sense  switch  3  is  down,  there  will  be  off-line 
printing  too.  Restart  information  is  always  punched.  After 
the  punch-out  there  will  be  a  program  stop  if  the  on-line 
print  occurred.  Sense  switch  1  13  uBed  to  interrupt  operations 
so  the  operator  can  take  the  problem  off  the  machine. 

The  OPTIMAL  SOLUTION  print-out  followed  by  a  PRIMAL-DUAL 
SOLUTIONS  print-out  will  always  be  printed  on-line  (and  off¬ 
line  if  switch  3  is  down)  whenever  an  optimal  solution  is 
attained.  After  the  second  print— out,  the  computer  will  stop. 
If  It  has  optimized  the  last  objective  form,  all  four  sense 
lights  will  be  lit  when  the  computer  stops,  and  pressing  the 
"start"  button  will  have  no  effect.  If  the  objective  form 
that  was  optimized  was  not  the  last,  the  lights  will  not  be 
turned  on,  and  pressing  the  start”  button  will  cause  the 
code  to  proceed  to  optimize  the  next  objective  form. 

The  THETA  AT  MAXIMUM  prlnt-out  terminates  PLP  operations 
in  the  same  way  that  the  OPTIMAL  SOLUTION  prlnt-out  terminates 
the  COMPOSITE  operation.  The  code  does  not  stop  until  after 
the  PRIMAL-DUAL  SOLUTIONS  are  printed.  All  of  the  other 


P-925 

8-23-56 

-6— 


print— outs  occur  on-line  (and  off-line  if  switch  3  is  down) 
whenever  they  are  applicable.  They  may  be  construed  as  fully 
annotated  remarks  to  the  operator. 

There  is  another  printing  program  which  did  not  fit  in 
the  above  scheme.  It  is  the  DELTA  J  MCR  which  can  be  used 
at  any  time  to  print  J  and  DELTA  J,  3  per  line,  for  all 
activities.  It  is  most  convenient  and  informative  to  use 
at  the  conclusion  of  a  problem.  No  distinction  is  made 
between  activities  which  are  in  or  out  of  the  basis. 

There  are  only  two  possible  sources  of  errors  which  can 
be  detected  by  the  LP  code.  There  are  errors  because  the 
704  has  malfunctioned,  or  there  are  errors  associated  with 
the  problem  formulation.  Errors  of  the  first  type  should 
include  those  attributed  to  the  LP  code  and  operating  errors. 
The  program  steps  are  checked  as  they  are  entered  into  the 
704.  No  further  checking  on  the  storage  of  the  code  is  done 
since  failures  on  the  704  are  usually  drastic  failures  or 
none  at  all.  The  tape  units  have  checking  features  in  the 
hardware,  so  the  LP  code  depends  on  these  checks. 

If  an  error  is  detected  while  reading  a  tape,  the  code 
will  automatically  space  the  tape  backward  and  try  to  read 
the  information  correctly  before  it  uses  the  data.  In  fact, 
there  may  be  repeated  errors  on  the  same  set  of  data  so  the 
code  will  try  rereading  five  times  before  it  stops.  When  it 
stops,  the  operator  may  try  reading  the  information  again 


F-925 

6^-23-56 

-7- 


as  many  times  as  he  presses  the  "start"  button.  If  this  also 
fails,  it  may  be  necessary  tc  look  at  the  address  portion  of 
the  lights  indicating  the  storage  register  on  the  704  console. 
The  octal  address  shown  there  will  be  found  in  the  list  of 
error  stops  so  the  operator  can  determine  which  tape  Is 
causing  trouble  and  then  decide  what  to  do. 

All  of  the  stops  In  the  LP  code  are  effected  by  using 
the  Halt  and  Proceed  Instruction  so  the  address  part  can  be 
used  for  easy  reference  to  the  list  of  stops.  If  the  stop 
is  of  a  type  such  that  It  is  nonsensical  to  proceed,  the 
next  sequential  instruction  will  be  an  unconditional  transfer 
of  control  back  to  the  Halt  and  Proceed  instruction  again. 
Thus,  the  operator  cannot  make  an  error  by  pressing  the 
"start"  button  when  the  704  stops. 

Opposite  each  listed  stop  is  a  short  explanation  of  why 
the  program  stopped  and  In  which  MCR  or  subroutine  the 
difficulty  was  detected.  If  it  is  possible  that  the  computer 
failed  during  the  current  iteration,  one  can  press  the 
"reset"  and  "load  drum"  buttons  on  the  console  to  repeat  the 
current  iteration.  At  the  end  of  each  Iteration,  the  new 
solution,  basis  headings,  and  constants  are  stored  on  the 
drum  Just  for  these  emergencies.  If  repeating  the  iteration 
falls,  it  is  then  necessary  to  back  up  to  the  last  end-of- 
stage  punch— outs.  The  problem  may  be  restarted  from  the 
stopping  point  by  inverting  the  basis  and  then  proceeding 
with  the  current  MCR. 
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Experience  ha  a  ahown  that  many  of  the  errors  can  be 
traced  to  wrong  data  or,  more  generally,  to  the  problem 
formulation.  Thla  ahould  Include  the  errora  encountered 
by  aaaembllng  the  problem  Incorrectly,  key  punching  errora, 
or  even  more  fundamental  mathematical  errora.  Theae 
difficulties  may  become  evident  when  the  704  starts  to 
print  with  one  of  the  following  captions: 

MATRIX  SINGULAR 
NO  FKASIBIE  SOLUTION 
RIGHT  HAND  SIDE  OPEN 
or 

UNBOUNDED  SOLUTION. 

Checking,  like  printing,  is  at  best  a  compromise  since 
it  requires  time-consuming  operations  to  achieve  complete 
checking.  The  LP  code  has  been  designed  to  perform  an 
efficient  operation  with  a  modicum  of  checks  and  &  maximum 
of  honest— to-goodne as  computing. 


> 
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APPENDIX 

A  sample  problem  is  given  on  the  following  pages.  It  is 
a  fourteen-equation  problem  which  was  set  up  for  phase  1 
operation.  The  phase  1  was  actually  trivial,  as  the  code 
discovered  before  the  first  iteration  was  computed.  After 
the  OPTIMAL  SOLUTION  a  parametric  programming  run  was  done 
with  t  as  the  element  being  reduced.  All  of  the  parametric 
run  for  which  0r  /  0  was  printed.  In  addition,  samples  of 
other  print  captions  are  given.  One  shows  a  list  of  errors 
in  the  BR  column. 


CARO  COLUMNS  ILLUSTRATING  INRUT 


M25 

8-83-56 

-10- 


1X111  11111222222222233333333334444444444 
12345678901 2145678901 2345678901 234367890123456289 


9  99 

ULLMANS  ILLUSTRATIVE  LP  MODEL  OF  OIL  REFINERY  SCHEDULING 
14  1  2  1 

2  UP002  3  UP003  4  UP004  5  UP005  9  UR009 

FIRST  R 


2 

9500 

3 

8300 

4 

8000 

5 

14000 

5 

3300 

NEXT  B 

5 

-1000 

matrix 

UP0022 

1 

UP0033 

1 

UP0044 

1 

CRUOin 

1  8 

CRUD12 

1 

CRUD15 

1 

CRU016 

-  33 

CRUD17 

-  2 

CRU018 

-  1 

CRunno 

-  04 

CRUnm 

-  04 

CRU0112 

-  03 

CRU01 1 3 

-  0? 

CRUD114 

-  02 

CRUO?r 

1  9 

CRUD23 

1 

CRUD25 

1 

CRUD27 

-  12 

C RUO 2 6 

-  61 

CRUD28 

-  07 

CRUf>?10 

-  06 

CRUD211 

-  05 

CRUD212 

-  04 

CRUD213 

-  02 

CRUD214 

• 

o 

CRUD30 

2 

CRUD34 

1 

CRUD35 

1 

CRUD36 

-  5 

CRUD37 

-  n 

CRUD30 

-  14 

CRUr>3\0 

-  03 

CRUD311 

-  08 

CRUD31? 

-  03 

CRUD313 

-  03 

CRU0314 

—  04 

11 
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UP0055 

1 

cracfo 

16 

CRACF6 

1 

CRACF* 

-  6 

CRACF9 

1 

CRACF10 

•  08 

C9ACF11 

•  04 

CPACF12 

-  04 

CRACPIS 

-  0* 

CRACF  14 

•  1? 

CRACOO 

21 

00*057 

1 

CRACDfi 

-  2 

CRACD9 

1 

CRAC01" 

•  41 

CRAC011 

-  2 

CRAC012 

-  04 

0RAC013 

-  1? 

CRACf>14 

-  16 

CRACS* 

21 

CRA<"$8 

1 

CRACS9 

1 

CRACS10 

*  3 

CRACSll 

-  3 

CRACS1? 

-  04 

CRACS13 

-  1 

CPACS14 

-  14 

UP0099 

1 

FUFL  0 

-1  8 

FUFU  6 

1 

OIFSLO 

-4 

OtFSt.7 

1 

STOVFO 

-4  2 

ST0VF8 

1 

GAS  0 

•3  3 

GAS  10 

2 

GAS  11 

3 

GAS  1? 

2A 

GAS  13 

1 

GAS  14 

13 

co*pdo 

-4 

COKPHIO 

1 

compgo 

-4  1 

rowpcii 

1 

-4  2 

compoi? 

1 

oompao 

-4  3 

rowPAn 

1 

casino 

-3  3 

CAS  I  Ml  4 

1 

FOF 
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UU.MANS  ILLUSTRATIVE  LP  MODEL  OP  OIL  REPINERY  SOftDULfJtt 


ITERATION 

STAGE  00 

FORM  00 

J 

BETA 

• 

I 

UP002 

8500 t 0000000 0 

1 

2 

UP003 

8500*00000000 

9 

UP004 

8000*00000000 

4 

UP005 

14000*00000000 

• 

9 

4 

7 

UP009 

• 

• 

3500*00000000 

f 

8 

9 

• 

10 

• 

12 

• 

12 

• 

19 

• 

14 

END  OP  PMMf  ONE 

8  PR 

•  • 

8500*00000000  • 

8500*00000000  • 

8000*00000000  • 

14000*00000000  • 

•  * 

•  * 

s soot oooooooo  t 

•  * 

•  • 

•  • 

•  • 

•  • 
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ULLMANS  ILLUSTRATIVE  LP  MOOEL  OF  OIL  REFINERY  SCHEDULING 


ITERATION 

1?  STAGE  00 

FORM  00 

J 

BETA 

24044,36913692 

• 

I 

-  1 

COM  PC 

153,99999893 

2 

UP003 

8500,00000000 

3 

UP002 

3499,99999999 

4 

CRUD3 

7999,99999999 

5 

CRACF 

3500,00000000 

6 

FUEL 

3799,99071389 

7 

STOVE 

3819,99802389 

8 

D1ESL 

2079,99801635 

9 

COMPD 

274,00028600 

10 

GAS 

2879,99725341 

11 

CRUD1 

6000,00000000 

12 

CONPA 

282,00000372 

13 

CAS  IN 

428,00000381 

14 

OPTIMAL  SOLUTION 

B  ER 

•  • 

•  • 

9300,00000000  , 

8500,00000000  , 

8000,00000000  , 

14000,00000000  , 

•  , 

•  , 

•  , 

3300,00000000  , 

•  , 

•  , 

•  , 

•  , 

•  , 
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ITERATION 

17  STAGE  01  FORM 

00 

PRIM4L- 

DUAL  SOLUTION* 

J 

beta 

I 

8 

PI 

24044*5691 5692 

• 

1.00000000 

•  “ 

1 

# 

• 

COM  PC 

155.99998835 

2 

9300#00000000 

• 

UP003 

8500.00000000 

3 

85 00 #00000000 

« 

UP002 

3499,99999999 

4 

8000 #00000000 

.0345998* 

CRUD3 

7999.99999999 

5 

14000#00000000 

1.19119822 

CRACF 

3500.00000000 

6 

• 

1.7999999S 

FUEL 

3799.99971389 

7 

• 

4.00000000 

STOVE 

3819.99802589 

8 

# 

4.19999900 

OIESL 

2079.99801635 

9 

3 5 00 #00000000 

2.025190*7 

COMPD 

274.00020800 

10 

# 

4.00000000 

GAS 

2879.99725341 

11 

• 

4.09999990 

CRUD1 

6000.00000000 

12 

• 

10.180007*2 

COMPA 

282.00000572 

13 

# 

4.29999995 

CASIN 

428.00000381 

14 

• 

3.29999995 
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ULLMANS  ILLUSTRATIVE  LP  MOOEL  OF  OIL  REFINERY  SCHEDULING 
ITERATION  17  STA6E  01  FORM  00  S  IS  OOOOO  NEW  SOLUTION 


J 

BETA 

I 

8 

pi 

16896.17978963 

• 

1. 00000008 

.  • 

1 

• 

• 

COKPC 

131.99997711 

2 

*500 #00000000 

• 

UP003 

8500,00000000 

3 

8»00#00000000 

* 

UP002 

9499,99999999 

4 

80  00  #00000000 

•03459986 

CRU03 

7999.99999999 

5 

7**9#  ******** 

1.19139822 

CRACF 

3499.99999999 

6 

• 

1.79999995 

FUEL 

♦99.99999999 

7 

• 

4.00000000 

STOVE 

3219.99859809 

8 

• 

4.19999980 

OIESL 

879.99916076 

9 

3  500  #00000000 

2.02519857 

COMPO 

178,00024223 

10 

• 

4,00000000 

GAS 

2159,99794006 

11 

• 

4,09999990 

CRU01 

• 

12 

• 

10.18000752 

COMPA 

233.99998283 

13 

• 

4.29999995 

CAS  IN 

415.99991226 

14 

• 

3.29999995 
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ULLMANS  ILLUSTRATIVE  LP  MODEL  OF  OIL  REFINERY  SCHEDULING 


ITERATION 

18  STAGE  01  FORM 

00 

S  IS  UPOOA  NEW 

SOLUTION 

J 

beta 

I 

8 

PI 

1 5670* 18169316 

• 

1 ,00000900 

•  “ 

1 

• 

• 

COMPC 

111 *99998664 

2 

9500,00000000 

• 

UP003 

8500,00000000 

3 

•500,00000000 

s 

UP002 

9499,99999999 

4 

sooo# 00000000 

o03459986 

CRUD3 

7000,00000000 

5 

TO  00  #00 000000 

1,19139821 

CRACF 

3499,99999999 

6 

# 

1.9999999* 

FUEL 

, 

7 

• 

4,00000000 

STOVE 

3079,99873161 

8 

• 

4.19999900 

DIESL 

769,99926567 

9 

3500400000000 

2,0291909? 

COHPD 

168.00021362 

10 

• 

4.00000000 

GAS 

1959,99813079 

11 

• 

4,09999990 

UPOOA 

999,99999999 

12 

• 

10, 18000792 

CONPA 

223.99997329 

13 

4 

4.29999995 

CASIN 

405,99989318 

14 

4 

5,29999995 

P-925 


ULLMANS  ILLUSTRATIVE  LP  MOOEL  OF  OIL  refinery  SCHEDULING 


ITERATION 

19  STAGE  01  FOR>< 

I  00 

S  IS  CRUOl  NCW 

SOLUTION 

J 

BETA 

I 

B 

PI 

146 92*05042871 

% 

• 

1.00000000 

COHPC 

•  • 

• 

1 

2 

• 

95 00 #00000000 

. 

. 

UP003 

8500*00000000 

3 

8500 #00000000 

. 

UROC2 

3277.77357454 

4 

8000.00000000 

. 

CRUD3 

155.55152539 

5 

6 S 77# 7779508  $ 

1.22594809 

CRACF 

3500,00000000 

6 

# 

1 . 79999993 

CRUOl 

6222.22642545 

7 

# 

4.00000000 

STOVE 

2743.99890814 

8 

# 

4.19999980 

OIESL 

1261.55474977 

9 

3500.00000000 

2.02519*57 

CO*RO 

159.11120333 

10 

• 

4.00000000 

GAS 

1337.77620033 

11 

. 

4.09999990 

UP004 

7844.44847460 

12 

# 

10. 18000 T52 

CON  PA 

205.33325841 

13 

• 

4.29999995 

CASIN 

349.99982368 

14 

# 

3.29999995 

ULLMANS  ILLUSTRATIVE  IP  MODEL  OF  OIL  REFINERY  SO^DULWW 


iteration 

20  STAGE  01  FORM  00 

S  IS  C**CD  KEV 

SOLUTION 

j 

beta 

14608,98997677 

I 

B 

* 

PI 

1.00000000 

•  ~ 

1 

4 

• 

CRmCD 

16.66624016 

2 

9500400000000 

. 

UF003 

8500.00000000 

3 

8500 •00000040 

• 

UF002 

3166.66534211 

4 

6000 OOOOOOOO 

• 

CRUD3 

. 

5 

6333*33465788 

1.57100911 

CRACF 

3483.33375983 

6 

4 

2.401 00790 

CRUD1 

6333.33465788 

7 

4 

4.00000000 

STOVE 

2726.66603035 

8 

4 

4.10000000 

DICSL 

1249,99948342 

e» 

3300*00000000 

1, 339200 54 

CO*  PD 

205.16699866 

10 

4 

4.00000000 

GAS 

1319.99890009 

11 

4 

UP004 

7999,99999999 

12 

* 

10.10000792 

COMPA 

205.66658141 

13 

• 

CAS  IN 

349.33317459 

14 

• 

3.20000005 

ULLMANS  illustrative  lp  k>dpl  of  oil  refinery  scheduling 


ITERATION 

21  STAGE  01  FORN 

00 

S  IS  CONPC  NEW 

SOLUTION 

J 

BETA 

I 

B 

PI 

11262.90778765 

. 

1.00000000 

•  • 

1 

• 

. 

CRACO 

933.33273993 

2 

9500.00000000 

• 

UR  >03 

8300.00000000 

3 

8300.0000000E 

. 

UP002 

4833.33184983 

4 

8000.00 OOOOOt 

. 

COW  EC 

139.99983088 

5 

4666.66815016 

1 .84899899 

CRACF 

2346.66726006 

6 

. 

3.02800063 

CRUD1 

4646.66819016 

7 

. 

4.00000000 

STOVE 

2193.33283119 

8 

. 

4.19999900 

DIESL 

• 

9 

3500.00000000 

.79199783 

CONED 

499.33310932 

10 

. 

4.00000000 

GAS 

1119.99910990 

11 

. 

5. 73000T89 

UP0C4 

7999.99999999 

12 

. 

8.19999825 

COMPA 

247,33318053 

13 

• 

4.29999993 

CAS  IN 

382.66644117 

14 

« 

3.29999993 

-20- 


■+Wi 

V 


ULLMANS  ILLUSTRATIVE  LP  MODEL  OF  OIL  REFINERY  SCWCDUL IN6 


ITERATION 

22  STAGE  01 

FORM  00 

S  IS  UP009  H£* 

SOLUTION 

J 

BETA 

• 

I 

B 

• 

PI 

1*00000000 

• 

1 

• 

• 

CRACD 

• 

2 

45 00 #00000000 

• 

UPC03 

6500  #00000000 

3 

4900*00000000 

• 

UP002 

9499#  99999999 

4 

6000 #00000000 

•  * 

COM  PC 

• 

3 

• 

2*00750010 

CRACF 

# 

6 

• 

3*25400167 

CRUD1 

• 

7 

# 

4*00000000 

STOVE 

* 

6 

* 

4*19000080 

UP009 

5499 #9 9999999 

9 

3600*00000000 

•54110405 

COMPO 

• 

10 

• 

4*00000000 

SAS 

• 

11 

* 

4,00000090 

UP004 

7999 #999 99999 

12 

* 

10*18000752 

COMPA 

• 

13 

* 

4*20000008 

CAS  IN 

• 

14 

* 

3*20009003 

ULLMAMS  ILLUSTRATIVE  LP  MODEL  OF  OIL  REFINERY  SCHEDULING 


ITERATION 

24  STA(S€  01 

FORM  00 

THETA  AT 

NAXIHU* 

J 

beta 

• 

• 

I 

1 

B 

• 

• 

ER 

• 

• 

CRACD 

• 

2 

9300  #00000000 

» 

«» 

UP003 

8300  #00000000 

3 

•3  00  #00000000 

• 

UF002 

4499#99999999 

A 

8000  #00000000 

• 

m 

COHFC 

• 

S 

• 

# 

CRACF 

• 

6 

# 

# 

m 

CRUD1 

• 

7 

• 

• 

COMPS 

• 

S 

# 

# 

m 

URO09 

3300 #00 000000 

9 

3 3 00 #00000000 

# 

CRACS 

♦ 

10 

# 

# 

m 

GAS 

• 

11 

• 

# 

«• 

UP004 

7999# 99999999 

12 

• 

# 

COM#A 

• 

13 

• 

# 

• 

CASIN 

• 

14 

• 

# 

F-925 

8-23-36 

-22- 


'•  *6 


.^2.  *  31  -♦  -  *  ”»  *■ 


‘V  ^  .  t7*£ 

..  .  'i%i  a  ijS 

\*  i  -9  £%g>^hg 

3?  * 

d 


ULLMANS  ILLUSTRATIVE  LP  MODEL  OF  OIL  REFINERY  SCHEDULING 


ITERATION 

24  ST A6E  02 

FORM  00 

PPINAL-OUAL  SOLUTIONS 

J 

beta 

I 

• 

PI 

• 

• 

1*00000000 

• 

1 

• 

• 

CRACD 

• 

2 

99 00 «OOOOODOO 

• 

UP003 

8500 #0000 0000 

3 

•900*00000000 

• 

UP002 

9444#9*999994 

4 

8000*00000000 

•  • 

COM  PC 

• 

3 

• 

3*89409016 

CRACF 

• 

6 

« 

*•82900107 

CRU01 

• 

T 

• 

7*63129298 

COMPB 

• 

8 

• 

9*  32290343 

UP009 

3500.00000000 

9 

3900*00000000 

•  “ 

CRACS 

• 

10 

• 

11*47901677 

GAS 

• 

11 

• 

4*09999990 

UP004 

7999.99949999 

12 

• 

4*19999980 

COMP  A 

• 

13 

• 

4*29999993 

CASIN 

• 

14 

• 

3*29999993 

ULLMANS  ILLUSTRATIVE  IP  MODEL  OF  OIL  REFINERY  SCHEDULING 


ITERATION 

2  STAGC  00 

FORM  00 

S  IS  DIE5L  CYCLE  PRINT 

J 

BETA 

• 

I 

E 

2.20000004- 

FUEL 

• 

1 

WOOOOOOOO 

UPC02 

9500.0C000009 

2 

. 

UP003 

8500.00000000 

3 

• 

UP004 

8000.00000000 

4 

. 

UP005 

14000.00000000 

5 

• 

DIESL 

. 

6 

1.00000000- 

• 

7 

1.00000000 

-STOVE 

. 

8 

. 

UP009 

3500.00000000 

9 

• 

-COMPD 

. 

10 

. 

-COM PC 

. 

11 

• 

-COMPB 

. 

12 

• 

-COMPA 

. 

13 

• 

-CAS  IN 

. 

14 

. 

ullmans  illustrative  lp  model  of  oil  refinery  scheduling 


1  STAGE  00  FORM  00 


ITERATION 


J 


FUEL 

UP0C2 

9500 

UPT3 

8500 

UP004 

8000 

UP0D5 

14000 

UP  009 

3500 

(  OOOOQ 


BETA  I 

1 

00000000  2 

00000000  3 

00000000  4 

QQOPOOOO  5 

6 

7 

8 

00000000  9 

10 

11 

12 

13 

14 


8 

* 

• 

9300*00000000 

8300*00000000 

0000*00000000 

14000*00000000 

• 

3500.00000000 

* 


CHECK  SOLUTION 
ER 


ullmans  illustrative  lp  -odel  or  oil  refinery  scheduling 


?  s 


ITERATION 

J 

FUEL 

8  STAGE  00 

beta 

• 

• 

FORM  00 

I 

1 

END  OF 

B 

• 

• 

STAGE 

ER 

• 

• 

m 

UP002 

9500.00000000 

2 

9500.00000000 

• 

• 

UP003 

85^0.03000000 

3 

8500.00000000 

» 

UPOOA 

8000,00000000 

4 

8000.00000000 

• 

• 

UP00  5 

1400 0,0 000 oooo 

5 

14000.00000000 

• 

• 

DIESL 

• 

6 

• 

• 

m 

STOVF 

. 

7 

• 

• 

COMPO 

« 

8 

• 

• 

* 

UPOQ  9 

3500.00000000 

9 

3500.00000000 

• 

COMPC 

• 

10 

. 

• 

COMPn 

• 

11 

• 

• 

COMPA 

• 

12 

• 

• 

o» 

CASIN 

• 

13 

• 

• 

• 

14 

• 

• 

• 

ullmans  illustrative  lp  model  of  oil  refinery  scheduling 


ITERATION 

STAGE  00 

FORM  00 

END 

OF  PHASE  ONE 

J 

BETA 

• 

I 

B 

• 

■  ER 

«  — 

• 

1 

• 

99999999.00000000* 

UPPO? 

9500*nonr>ooOG 

2 

9300.00000000 

9.19743010- 

UP003 

8500*00000000 

3 

8300.00000000 

.  — 

UP004 

8000,00000000 

4 

8000.00000000 

3590307.67140996 

UPOO  5 

14000.00000000 

5 

14000.00000000 

6.09323777- 

-FUEL 

• 

6 

. 

• 

-DIESL 

• 

T 

• 

• 

-STOVE 

• 

8 

. 

. 

UP009 

3500,00000000 

9 

3300.00000000 

• 

-COMPO 

• 

10 

. 

• 

-COM PC 

• 

11 

» 

. 

-COMPB 

• 

12 

• 

• 

-COMPA 

• 

13 

» 

. 

-CAS  IN 

• 

14 

. 

• 

utt.MAjts  illustrative  lp  model  of  oil  refiner*  scheduling 

ITERATION  9  STA6E  00  FORM  00  OASIS  INVERTED 


J 

BETA 

I 

B 

ER 

FUEL 

• 

« 

1 

• 

• 

*  m 

UP002 

*500*00000000 

2 

VS 00 *00000000 

UP003 

*300#00000000 

3 

8300*00000000 

UP004 

80^0  #00000000 

4 

8000*00000000 

# 

UP003 

14000*00000000 

s 

14000*00000000 

OlfSL 

• 

6 

m 

STOVE 

• 

7 

* 

•  m 

4 

COMRP 

• 

8 

4 

UPOOR 

3500*00000000 

9 

8300*00000000 

*  m 

CONPC 

• 

10 

• 

4  4fr 

conpb 

• 

11 

• 

*»%  i 

CONPA 

• 

12 

# 

CASIN 

• 

IS 

• 

4  m 

• 

14 

• 

4  • 

i 

•i 
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